The design and implementation of a two-party protocol suite for Sharemind 3

نویسندگان

  • Pille Pullonen
  • Dan Bogdanov
  • Thomas Schneider
چکیده

This report introduces the basics of two-party secret sharing protocols based on additive secret sharing implemented in Sharemind. The main contribution is the multiplication protocol which uses Paillier’s additively homomorphic cryptosystem. One approach is to directly use this protocol for multiplication and the other is to generate Beaver’s triples and use them for the multiplication. The benchmarking results show that the protocol that directly uses Paillier’s cryptosystem is slow compared to the native Sharemind protocol, but would be feasible as a precomputation phase. The online protocol using Beaver’s triples outperforms the three-party Sharemind multiplication.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sharemind: A Framework for Fast Privacy-Preserving Computations

Gathering and processing sensitive data is a difficult task. In fact, there is no common recipe for building the necessary information systems. In this paper, we present a provably secure and efficient general-purpose computation system to address this problem. Our solution—SHAREMIND—is a virtual machine for privacy-preserving data processing that relies on share computing techniques. This is a...

متن کامل

Economic analysis of contractual breach sanctions

The conclusion of any contract aims at implementation of the obligations arising from it. Morality dictates that people adhere to what they assumed regarding others. The law also supported the moral judgment and in case of breach of obligations to oblige, compensation as a sanction is imposed on obligor. In view of the economic analysis, he also committed to respect his contract and the Contrac...

متن کامل

A Universal Toolkit for Cryptographically Secure Privacy-Preserving Data Mining

The issue of potential data misuse rises whenever it is collected from several sources. In a common setting, a large database is either horizontally or vertically partitioned between multiple entities who want to find global trends from the data. Such tasks can be solved with secure multi-party computation (MPC) techniques. However, practitioners tend to consider such solutions inefficient. Fur...

متن کامل

Scaling Issues in the Design and Implementation of the Tenet RCAP2 Signaling Protocol

Scalability is a critical metric when evaluating the design of any distributed system. In this paper we examine Suite 2 of the Tenet Network Protocols, which supports real-time guarantees for multi-party communication over packet switched networks. In particular, we evaluate the scalability of both the system design and the prototype implementation of the signaling protocol, RCAP2. The scalabil...

متن کامل

Privacy-Preserving Statistical Data Analysis on Federated Databases

The quality of empirical statistical studies is tightly related to the quality and amount of source data available. However, it is often hard to collect data from several sources due to privacy requirements or a lack of trust. In this paper, we propose a novel way to combine secure multi-party computation technology with federated database systems to preserve privacy in statistical studies that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013